Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)
نویسندگان
چکیده
We examine theoretical properties of value of information (VOI) in the selection problem, and identify cases of submodularity and supermodularity. We use these properties to compute approximately optimal measurement batch policies, implemented on a “wine selection problem” example.
منابع مشابه
Some properties of extended multiplier transformations to the classes of meromorphic multivalent functions
In this paper, we introduce new classes $sum_{k,p,n}(alpha ,m,lambda ,l,rho )$ and $mathcal{T}_{k,p,n}(alpha ,m,lambda ,l,rho )$ of p-valent meromorphic functions defined by using the extended multiplier transformation operator. We use a strong convolution technique and derive inclusion results. A radius problem and some other interesting properties of these classes are discussed.
متن کاملInterval MULTIMOORA method with target values of attributes based on interval distance and preference degree: biomaterials selection
A target-based MADM method covers beneficial and non-beneficial attributes besides target values for some attributes. Such techniques are considered as the comprehensive forms of MADM approaches. Target-based MADM methods can also be used in traditional decision-making problems in which beneficial and non-beneficial attributes only exist. In many practical selection problems, some attributes ha...
متن کاملProbabilistic Linkage of Persian Record with Missing Data
Extended Abstract. When the comprehensive information about a topic is scattered among two or more data sets, using only one of those data sets would lead to information loss available in other data sets. Hence, it is necessary to integrate scattered information to a comprehensive unique data set. On the other hand, sometimes we are interested in recognition of duplications in a data set. The i...
متن کاملSome Properties of Batch Value of Information in the Selection Problem
Given a set of items of unknown utility, we need to select one with a utility as high as possible (“the selection problem”). Measurements (possibly noisy) of item values prior to selection are allowed, at a known cost. The goal is to optimize the overall sequential decision process of measurements and selection. Value of information (VOI) is a well-known scheme for selecting measurements, but t...
متن کاملUnweighted p-center problem on extended stars
An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph asks to find a subset of the vertices of of cardinality such that the maximum weighted distances from to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.
متن کامل